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DETAILED ACTION 

Response to Amendment 

1 . This office action is responsive to the communication filed on 3/1 7/09. 
Accordingly, claims 1-20 are currently pending in this application. 



Response to Arguments 

1 . Applicant's arguments filed 3/1 7/09 have been fully considered but they are not 
persuasive. Applicant argues Krishna does not teach the amended claim limitation 
"determines a maximal configuration of the bufferless, non-blocking interconnecting 
network" and asserts the arbiter (90) is not connected to the crossbar/switch fabric (89) 
such that it can control the configuration of the crossbar/switch fabric (89). However, 
Examiner respectfully disagrees. Krishna teaches a scheduling controller (arbiter 90) 
connected to the bufferless, non-blocking interconnecting network as illustrated in 
Figure 1; column 1, lines 22-30 and further described in column 5, lines 8-13. Examiner 
would like to direct the applicant's attention to figure 1 , crossbar 89 and col. 3, lines 63- 
65 and also col. 6, lines 60-61 , in which channels 80-88 form crossbar 89, which does 
not include any buffers. Thus, producing a bufferless, non-blocking interconnecting 
network. Furthermore, Krishna teaches the scheduling controller (arbiter 90) controls 
the configuration of the bufferless, non-blocking interconnecting network in column 1, 
lines 22-30, which recites "The internal switching fabric of a network device 
interconnects input ports to output ports and is typically controlled by an arbiter. The 
arbiter typically controls the flow of data from input to output ports, using an arbitration 
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algorithm to sequentially make matches between the ports. The switching fabric then 
uses the matches to transfer the data once no more matches can be made. The 
process of an arbiter controlling a switch fabric to interconnect input and output 
ports is referred to as "switching" the data" Thus, the arbiter 90 is connected to the 
crossbar/switch fabric 89 and this is further described in col. 8, lines 34-38. 

2. Furthermore, Krishna teaches the amended limitation wherein the scheduling 
controller (arbiter 90) determines a maximal configuration of the bufferless, non-blocking 
interconnecting network. Column 8, lines 16-22, recites "One goal of an arbitration 
algorithm is to allow the arbiter 90 to match as many connections across the network 
device as possible to maximize throughput. An arbitration algorithm that matches as 
many connections as possible is a maximal matching algorithm, and achieving a fast 
arbitration algorithm is similar in nature to the maximal matching problem found in 
bipartite graphs." 

3. Therefore, Examiner's position is that all claim limitations have been met and the 
rejection has been maintained. 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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1 . Claims 1 - 20 are rejected under 35 U.S.C. 1 03(a) as being unpatentable over 
Krishna etal. (US 6,563,837). 

Regarding claims 1 and 4, Krishna teaches a network device (Fig. 1 ; device 49) 
comprising: N input buffers (queues 56, 57, 58) to receive incoming fixed-size data 
packets from an input port (53) at a first data rate and to output said fixed-size data 
packets at a second data rate equal to at least twice said first data rate (col. 8, lines 34- 
38), wherein said N input buffers are internal to said network device (see Fig. 1) and are 
external to said input port (see Fig. 1); 

N output buffers (queues 65) to receive fixed-size data packets at said second 
data rate (col. 8, lines 10-15, 34-38) and to output said fixed-sized data packets to an 
output port (62) at said first data rate (col. 9, lines 6-9), wherein said N output buffers 
are internal to said switch fabric (see Fig. 1) and are external to said output port (see 
Fig. 1); 

and a bufferless, non-blocking interconnecting network (Fig. 1, col. 3, lines 63-65; 
col. 6, lines 60-61 ; channels 80 - 88 form crossbar 89, which does not include any 
buffers) to receive from said N input buffers said fixed-size data packets at said second 
data rate and to transfer said fixed-size data packets to said N output buffers at said 
second data rate (col. 8, lines 10-15, 34-38) and 

a scheduling controller (arbiter 90) connected to the bufferless, non-blocking 
interconnecting network (see Fig. 1; col. 1, lines 22-30; further described in col. 5, lines 
8-13), wherein the scheduling controller determines a maximal configuration of the 
bufferless, non-blocking interconnecting network (col. 8, lines 16-22) and controls the 
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configuration of the bufferless, non-blocking interconnecting network (col. 1, lines 22-30; 
further described in col. 8, lines 34-38). 

Krishna fails to explicitly call the network device 49 a switch. However, the 
network device, which includes the fabric to switch data packets, functions as a switch. 

Therefore, it would have been obvious to one skilled in the art to use Krishna's 
network device as a switch for switching the data packets through the network. 
Regarding claims 2 and 5, Krishna teaches a bufferless, non-blocking interconnecting 
network, comprising a bufferless crossbar (Fig. 1, col. 3, lines 63-65; col. 6, lines 60-61; 
channels 80 - 88 form crossbar 89, which does not include any buffers). 
Regarding claims 3 and 6, Krishna teaches each of said N input buffers is at least 
twice the size of each of said N output buffers (see Fig. 1). 
Regarding claims 7 and 14, Krishna teaches a plurality of fixed-size data packet 
switches (all elements of Fig. 1 , col. 7, lines 35-36), at least one of said fixed-size data 
packet switches comprising: 

N input ports (Fig. 1 ; ports 53, 54, 55) to receive incoming fixed-size data packets 
at a first data rate and to output said fixed-size data packets at said first data rate (col. 
8, lines 34-38); 

N output ports (ports 62, 63, 64) to receive fixed-size data packets at said first 
data rate (col. 8, lines 10-15) and to output said fixed-sized data packets at said first 
data rate (col. 9, lines 6-9); and 

a network device (device 49; col. 6, lines 60-61) interconnecting said N input 
ports and said N output ports (see Fig. 1) comprising: 
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N input buffers (queues 56, 57, 58) to receive incoming fixed-size data 
packets at a first data rate and to output said fixed-size data packets at a second 
data rate equal to at least twice said first data rate (col. 8, lines 34-38), wherein 
said N input buffers are internal to said network device (see Fig. 1) and are 
external to said N input ports (see Fig. 1); 

N output buffers (queues 65) to receive fixed-size data packets at said 
second data rate (col. 8, lines 10-15, 34-38) and to output said fixed-sized data 
packets at said first data rate (col. 9, lines 6-9) wherein said N output buffers are 
internal to said switch fabric (see Fig. 1) and are external to said N output ports 
(see Fig. 1); 

a bufferless, non-blocking interconnecting network (Fig. 1, col. 3, lines 63- 
65; col. 6, lines 60-61 ; channels 80 - 88 form crossbar 89, which does not 
include any buffers) to receive from said N input buffers said fixed-size data 
packets at said second data rate and to transfer said fixed-size data packets to 
said N output buffers at said second data rate (col. 8, lines 10-15, 34-38); and 

a scheduling controller (arbiter 90) connected to the bufferless, non- 
blocking interconnecting network (see Fig. 1; col. 1, lines 22-30; further described 
in col. 5, lines 8-13), wherein the scheduling controller determines a maximal 
configuration of the bufferless, non-blocking interconnecting network (col. 8, lines 
16-22) and controls the configuration of the bufferless, non-blocking 
interconnecting network (col. 1 , lines 22-30; further described in col. 8, lines 34- 
38). 
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Krishna fails to explicitly call the network device 49 a switch. However, the network 
device, which includes the fabric to switch data packets, functions as a switch. 

Therefore, it would have been obvious to one skilled in the art to use Krishna's 
network device as a switch for switching the data packets through the network. 
Regarding claims 8 and 15, Krishna teaches a bufferless, non-blocking 
interconnecting network comprising a bufferless crossbar (Fig. 1, col. 3, lines 63-65; col. 
6, lines 60-61 ; channels 80 - 88 form crossbar 89, which does not include any buffers). 
Regarding claims 9 and 16, Krishna teaches each of said N input buffers is at least 
twice the size of each of said N output buffers (see Fig. 1 ). 
Regarding claims 10 and 17, Krishna teaches a scheduling controller to schedule 
transfer of said fixed-size data packets from said N input ports to said switch fabric 
(arbiter 90; col. 8, lines 24-38). 

Regarding claims 11 and 18, Krishna teaches a scheduling controller scheduling the 
transfer of said fixed-size data packets from said N output ports to an external device 
(col. 8, lines 5-15; 24-38). 

Regarding claims 12 and 19, Krishna teaches a scheduling controller scheduling the 
transfer of said fixed-size data packets from said N input buffers to said bufferless, non- 
blocking interconnecting network (col. 8, lines 5-15; 24-38). 

Regarding claims 13 and 20, Krishna teaches a scheduling controller scheduling the 
transfer of said fixed-size data packets from said N output buffers to said N output ports 
(col. 8, lines 5-15; 24-38). 
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Conclusion 

2. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to RHONDA MURPHY whose telephone number is 
(571)272-3185. The examiner can normally be reached on Monday - Friday 9:00 - 
5:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Seema Rao can be reached on (571) 272-3174. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
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published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Seema S. Rao/ Rhonda Murphy 

Supervisory Patent Examiner, Art Unit 2416 Examiner 

Art Unit 2416 

/R. M./ 

Examiner, Art Unit 2416 



